Expected Number of Induced Subtrees Shared by Two Independent Copies of a Random Tree
نویسندگان
چکیده
Consider a rooted tree with leaf-set and all nonleaf vertices having out-degree 2, at least. A is induced by in if the lowest common ancestor subtree for , its degree-2 suppressed. “maximum agreement subtree” (MAST) pair of two trees largest such that both . Bryant, McKenzie, Steel [BioConsensus, AMS, Providence, RI, 2003, pp. 55–65] Bernstein et al. [SIAM J. Discrete Math., 29 (2015), 2065–2074] proved, among other results, being independent copies random binary (uniform or Yule–Harding distributed) likely magnitude order We prove this bound wide class trees: terminal branching, Galton–Watson, process an ordered-offspring distribution mean 1, conditioned on “total number leaves .”
منابع مشابه
Fluctuations for the Number of Records on Subtrees of the Continuum Random Tree
We study the asymptotic behavior af the number of cuts X(Tn) needed to isolate the root in a rooted binary random tree Tn with n leaves. We focus on the case of subtrees of the Continuum Random Tree generated by uniform sampling of leaves. We elaborate on a recent result by Abraham and Delmas, who showed that X(Tn)/ √ 2n converges a.s. towards a Rayleigh-distributed random variable Θ, which giv...
متن کاملtransference of imagery: a comparative formalistic study of shakespeares hamlet and its two persian translations
هدف از این تحقیق بررسی انتقال صور خیال هملت در دو ترجمه ی فارسی آن از نظر فرمالیستی بود. برای بدست آوردن داده-های مورد نیاز، 130 نمونه استعاره، مجاز، ایهام، کنایه و پارادوکس در متن اصلی مشخص شده و سپس بر اساس مدل نیومارک (1998) برای ترجمه ی استعاره یا بطور کلی زبان مجاز با معادل های فارسی شان مقایسه گردیدند. این تحقیق بر آن بود تا روش های استفاده شده برای ترجمه هر کدام از انواع زبان مجاز ذکر شد...
15 صفحه اولa case study of the two translators of the holy quran: tahereh saffarzadeh and laleh bakhtiar
بطورکلی، کتاب های مقدسی همچون قران کریم را خوانندگان میتوان مطابق با پیش زمینه های مختلفی که درند درک کنند. محقق تلاش کرده نقش پیش زمینه اجتماعی-فرهنگی را روی ایدئولوژی های مترجمین زن و در نتیجه تاثیراتش را روی خواندن و ترجمه آیات قرآن کریم بررسی کند و ببیند که آیا تفاوت های واژگانی عمده ای میان این مترجمین وجود دارد یا نه. به این منظور، ترجمه 24 آیه از آیات قرآن کریم مورد بررسی مقایسه ای قرار ...
15 صفحه اولذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: SIAM Journal on Discrete Mathematics
سال: 2023
ISSN: ['1095-7146', '0895-4801']
DOI: https://doi.org/10.1137/21m1416771